Highly asymmetric quantum cloning in arbitrary dimension 
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We investigate the universal asymmetric cloning of states in a Hilbert space of arbitrary dimension. 
We derive the class of optimal and fully asymmetric 1 -> 3 doners, which produce three copies, each 
having a different fidelity. A simple parametric expression for the maximum achievable cloning 
fidelity triplets is then provided. As a side-product, we also prove the optimality of the 1 — » 2 
asymmetric cloning machines that have been proposed in the literature. 
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I. INTRODUCTION 



Quantum information theory exploits the laws of quan- 
tum mechanics to devise novel means of processing, ma- 
nipulating and transmitting information. Among the 
most celebrated applications one finds quantum comput- 
ing and quantum cryptography. The latter allows a se- 
cure key distribution among two distant partners, the 
security of the distributed key being guaranteed by the 
laws of quantum mechanics 1]. In particular, the lin- 
earity of quantum mechanics implies that an unknown 
quantum state cannot be copied 0]. Thus any attempt 
by an eavesdropper to learn about the state transmitted 
from the sender to the receiver will unavoidably intro- 
duce some noise, which can be detected at the receiver's 
station. 

Although perfect copying is forbidden it is still possible 
to carry out an approximate cloning of quantum states. 
This issue has attracted a lot of attention during the re- 
cent years and the optimal universal symmetric cloning 
machines which produce M approximate copies out of N 
inputs have been found [E El IE IE El- In the con- 
text of quantum cryptography, one is particularly inter- 
ested in the asymmetric cloning machines which produce 
two clones with different fidelities [3, US III! LL=l US Hjl • 
This allows one to study the interplay between the in- 
formation gained by an eavesdropper and the noise in- 
troduced in the channel. Importantly, the asymmetric 
cloning proved to be a very efficient (or even optimal) in- 
dividual eavesdropping attack on certain kinds of QKD 
protocols 0,0, LUluS- Recently, optimal asymmetric 
1 — > 2 cloning of qubits encoded as polarization states 
of single photons has been demonstrated experimentally 

E3- 

However, the universal asymmetric cloning machines 
considered in the literature 

u EE IH III are ° nl y 

con- 
jectured to be optimal, and so far the proof of optimality 
has been missing (except for the qubit case |l0| ) . In this 
paper, we provide such a proof. We will then go beyond 
the 1 — > 2 asymmetric cloning and shall consider a novel 
class of universal asymmetric machines which produce 
three clones, each of them with possibly different fidelity. 
These machines were recently proposed and briefly dis- 
cussed in Ref. |5(J which introduced the general concept 



of a fully asymmetric N — > M cloning machine produc- 
ing M approximate clones with M different fidelities. In 
this paper we expand this discussion and derive explicitly 
the optimal cloning transformation, present the details 
of the optimality proof, and provide a simple parametric 
description of the optimal universal asymmetric 1 — ► 3 
cloning machines in arbitrary dimensions. We expect 
that our findings will play an important role in inves- 
tigations of multi-party quantum communication proto- 
cols and quantum information distribution in quantum 
networks. An independent similar study of multipartite 
asymmetric cloning of qubits is reported in plj . 

The paper is structured as follows. In Section II we 
prove the optimality of the universal 1 — * 2 asymmetric 
cloning machines for qudits. In Section III we investigate 
the fully asymmetric optimal universal quantum triplica- 
tors which produce three approximate clones with three 
different fidelities. Finally, Section IV contains a brief 
summary and conclusions. 



II. ASYMMETRIC QUANTUM DUPLICATORS 

Let us begin by briefly reviewing an isomorphism be- 
tween completely positive maps S and positive semidefi- 
nite operators S > on the tensor product of the input 
and output Hilbert spaces of map S, denoted respectively 
as Tim and TL Q ut- Consider a maximally entangled state 

on nf 
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(i) 



with d = dhn(Ti.i n ). If the map S is applied to the second 
subsystem while nothing happens to the first one, the re- 
sulting (generally mixed) quantum state contains all the 
information about the map. Qualitatively speaking, if 
we project the first subsystem onto the (complex con- 
jugate of the) input state so that the second subsystem 
is projected onto the input state, then, after applying 
S, it is left in the corresponding output state. The first 
subsystem is therefore conventionally called the reference 
system, denoted with the subscript R, since it keeps a 
memory of the state that was processed in the channel. 
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Mathematically, the positive semidefinite operator 

S = I<S>S(d$+ ) (2) 

is therefore isomorphic to the map S, where the subscript 
O denotes here the output system, $ + = |<I> + )($ + |, and 
the prefactor d has been introduced for normalization 
purposes. The fact that the map S is trace preserving 
indeed implies the condition 

Tio[S] = 1r. (3) 

The map S can be expressed in terms of S as 

p->S(p)=Tr R \pl®l S\, (4) 

where T denotes the transposition in the Schmidt basis 
of state |$+). 

Let us now assume that S describes the 1 — ► 2 cloning 
transformation of qudits. The output Hilbert space is 
endowed with tensor product structure, H. ou t — Ha <%> 
Hr, where the subscripts A and B label the two clones. 
For each particular input state \ip), we can calculate the 
fidelity of each clone as follows, 



F A {ip) = Tr(</>£ <8 ® Is S), 



(5) 



where R labels the input system and ip = \ip) (ip\ is a short 
hand notation for the density matrix of a pure state. We 
are usually interested in the average performance of the 
cloning machine, which can be quantified by the mean 
fidelities, 



F A 



F A WdiP, 



F P 



F B {iP)diP, (6) 



where the measure dip determines the kind of the cloning 
machines we are dealing with. Universal cloning ma- 
chines which clone equally well all states from the input 
Hilbert space correspond to choosing dip to be the Haar 
measure on the group SU(d). The fidelities © are linear 
functions of the operator S, 

F A = Tr [SL A ] , F B = Tr [SL B ] , (7) 

where the positive semidefinite operators Lj are given by 



La= iPr\®iPa® Hr dip, L B = / ip^^tA^ipBdil). 
Jip Jip 

In case of universal cloning, the integral over dip can be 
easily calculated with the help of Schur's lemma, and we 
get, for instance, 



ipR ® ipA dip 



d(d+l 
1 



d(d- 



-lt R ®t A + d<S>+ A }. 



Here, Il + denotes a projector onto symmetric subspace 
of two qudits, d(d + l)/2 is the dimension of this sub- 
space, and Tr stands for transposition with respect to 
the subsystem R. Thus, we have 



L 



1 



A,B 



d(d+l) 



[1 



with 



L A = $ 



RA 



RAB 



L B 



dL A . 



®RB 



(9) 



(10) 



The optimal asymmetric cloning machine S should max- 
imize a convex mixture of the mean fidelities Fa and Fr 

0E3 



F=pF A + (l-p)F B = Tr[SL], 



(11) 



where L = pL A + (1 — p)Lb and p is a parameter that 
controls the asymmetry of the doner. The maximization 
of F for a given value of p can be cquivalcntly rephrased 
as a maximization of Fr for a fixed value of Fa ■ Suppose 
that we find S that maximizes F . It is then clear that 
for a given Fa this map yields maximum possible Fr, 
because any higher Fb would increase F. This explains 
why optimal asymmetric doners can be found simply by 
maximizing the convex mixture of single-clone fidelities 
with variable mixing ratio. 

The maximum achievable F is upper bounded by the 
maximum eigenvalue X max of the operator L |24j . Taking 
into account the trace-preservation condition, we have 



F < d X r . 



(12) 



Although this bound need not be saturated in general 
pil Efil ] , it is reached by the optimal asymmetric 1 — > 2 
universal cloning machines, as we shall show below. It 
follows that we have to calculate the eigenvalues of the 
operator 



1 



d(d+l) 



[iRAB + dL] 



with 



L=pL A + (l-p) Li 



(13) 



(14) 



We can neglect the trivial part of L which is proportional 
to the identity operator, and only need to investigate the 
eigenstates and eigenvalues of L. Luckily, this problem 
is greatly simplified by noting that L has a support of 
dimension 2d, spanned by |$ + )_R,A|fc)s and \& + )RR\k)A- 
This implies that L has at most 2d non-zero eigenvalues. 
Moreover, it turns out that there are only two d-fold de- 
generate eigenvalues, Ai and A 2 . The eigenstates have 
the following form, 



\\j;k) = a \<f> + }R A \k)R + (3 \<S> + ) RB \k) A , 



(15) 



where j = 1,2 and k = 1, • • • , d. The two eigenvalues 
Ai > A2 are roots of the quadratic equation 



A 2 - X+p(l~p)[l-d- 







(16) 
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and the ratio (3/a, which fixes the eigenstate l(T3|) . can 
be expressed in terms of A, p, and d as 



d(X/p-l). 



(17) 



Since A is real, we can assume without loss of generality 
that a and (3 are both real and a > 0. By properly 
normalizing the cigenstates | Xj ;k), we get 



/3 2 



2a(3 



= 1. 



(18) 



The optimal cloning transformation S is then simply 
the projector onto the d-dimensional sub-space spanned 
by the eigenstates |Ai; k) corresponding to the maximum 
eigenvalue Ai, 



Ai;fc)(A i; fc|. 



(19) 



Note that Ai > p hence both a and (3 in Eq. (|T3|l are 
positive. One can easily check that Tr^sfS 1 ] = %r, hence 
S is a trace-preserving map. 

Moreover, F — dX max by construction, which proves 
the optimality. The fidelities of the optimal clones A and 
B can be obtained in terms of the coefficients a and (3 
by noting first that 



(X i; k\L A \X i; k) = (a + f3/d) 2 , 
(A i; fc|L B |Ai;fc) = (f3 + a/d) 2 , 

so that, using Eq. JTSJ , we get 



(20) 



Tr[SL A ] =d- 



■f3\ Tv[SL B ]=d 



(21) 

Therefore, we obtain for the fidelities of the asymmetric 
doner 



F A = 1 



1 



-a 2 



Fr 



1 



1 



-a 



(22) 



where a 2 and /3 2 are the so-called depolarizing fractions 
as discussed in Ref . Q . The expressions lfT%|) and l|2"2"|) ex- 
actly coincide with the formula characterizing the class of 
asymmetric cloning machines derived in [j| , which there- 
fore is optimal. 

The optimal cloning map Ijl9(l can be realized unitarily 
by purifying S into the state 

|$) = a \$ + ) ra \* + )be + 13 \<S> + ) R b\$ + )ae, (23) 

where E stands for an ancillary system, that is, we get S 
when tracing over E. The resulting isometry that trans- 
forms the input single-qudit state onto the output 
state of three qudits (two clones and one anti-clone) can 
be written, by projecting the reference system R onto 
IV>*>, as 



I BE 



■p\1>) B \& 



I AE- 



(24) 



III. ASYMMETRIC QUANTUM 
TRIPLICATORS 



Having proved the optimality of the universal asym- 
metric 1 — * 2 cloning machines, we now use the same 
techniques to construct the optimal universal asymmetric 
1 — > 3 doners. These machines produce three clones, A, 
B, and C, each clone possibly having a different fidelity 
(Fa, Fb, and Fc). The optimal asymmetric cloning ma- 
chine should maximize the cloning fidelities such that for 
a given pair of fidelities (say Fa and Fb) the fidelity of 
the third clone (Fc) is maximum. 

The output Hilbert space of the asymmetric quantum 
triplicator is a tensor product of Hilbert spaces of the 
three clones. The average fidelity of jth clone can be 
again expressed as Fj — Tr[SLj] with j e {A, B,C}, 
where now 



L 



d(d+l) 



[1r ® % A + dfcjU] ® *-BC, (25) 



where R indicates the reference, and L B and Lq can be 
obtained by cyclic permutation of A, B, C. In analogy 
with Eq. Ill 111 , the optimal asymmetric 1 — > 3 cloning 
machine should maximize a convex combination of the 
three single-clone fidelities, 



F = aF A + bF E 



cFr 



(26) 



where a + b + c = 1, a, 6, c > and the asymmetry 
of the doner is determined by the ratios a/b and a/c. 
The fidelity can be rewritten as F = Tr[SL], where 
L = ciLa + bL>B + cLc- Similarly as in the case of 1 — ► 2 
cloning, we have to determine the eigenspace correspond- 
ing to the maximum eigenvalue of 



L 



1 



d(d+l) 



RABC 



dL 



(27) 



where 



L = a$l£ A ®lBC + b$l lB ®lAC + c$% c ®lAB. (28) 

Due to the high symmetry, the operator L has only six 
different non-zero eigenvalues. Three of them are d(d + 
l)/2-fold degenerate and the corresponding eigenstates 
read, 

\X+;kl) = a\<f+) RA \kl + ) B c + (3\<f> + ) RB \kl+)Ac 

+l\^ + )B.c\kl + ) A B, (29) 

with / > k. Here we take |jfe/+) = (\kl) + \lk))/y/2 if 
k ^ /, while \kk + ) = \kk). The three eigenvalues (A+,i > 
A+,2 > A+,3) can be determined as roots of the cubic 
equation 



P+(X + ) = X 3 + - X 2 + + X+(ab + bc + ac)(l-d- 



-abc (l + 2d' 



3d~ 



(30) 



4 



and the coefficients a,(3,j can be expressed in terms of 
a, b, c, and A + by solving the system of linear equations 

(A+-a)a-5(0 + 7) = O, 
a 

(A+-6)/3-^(a + 7) = J 
(A+-c)7-^(a + /3)=0. (31) 

The normalization of the eigenstate |A+; feZ) imposes the 
constraint 

a 2 + {3 2 + 7 2 + ^(a(3 + + f3j) = 1. (32) 

The other three eigenvalues correspond to the anti- 
symmetric combinations of \kl) and \lk), that is, \kl~) — 
(\kl) — \lk))/y2, and are thus d(d — l)/2-fold degenerate. 
The eigenstates are given by 

|A_;fcZ) = a\^ + ) RA \kl-) BC +(3\^ + ) RB \kl-) AC 

+l\^ + )Rc\kl-)A Bl (33) 




0.5 0.6 0.7 0.8 0.9 1 
F a 

FIG. 1: The trade-off between the fidelities Fa and Fb for a 
fixed fidelity Fc is shown for the optimal universal asymmet- 
ric 1 — > 3 cloning of qubits. The curves are plotted for several 
different values of Fc(n) = 0.6 + 0.05n, n — 0, ... ,7, the most 
inward curve corresponding to the highest value of Fc- 



with I > k, and the cubic equation for the eigenvalues 
A_ reads 



P-(A_) = Al - \t +\-{ab + bc + ac) (1 - d~ 



-abc (l - 2d 



-3 



3d" 



0. 



(34) 



Since the polynomials -P+(A) and -P-(A) differ only in 
their zeroth order terms, their graphs look identical up 
to a vertical shift of 4abc/d 3 . This simple geometrical 
observation reveals that the maximum eigenvalue A + i is 
always larger than the maximum eigenvalue A_ i. Hence, 
in determining the optimal cloning transformation, which 
corresponds to the maximum eigenvalue of l|27|) , we have 
to consider only the eigenstates <|29[1 . It follows from 
the structure of the operator L that A + .i > max(a, b, c). 
This, together with Eq. Il31[l implies that the coefficients 
a, (3, and 7 of an eigenstate corresponding to the max- 
imum eigenvalue A +i i must be all positive (or all nega- 
tive). The optimal trace-preserving 1 — > 3 cloning map 
can then be expressed simply as the properly normalized 
projector onto the subspace spanned by the d{d + l)/2 
eigenstates l|2^|) with eigenvalue A +) i, 



■M 



(35) 



l>k 



where the prefactor originates from the constraint that 
Tr(S') = d. A unitary implementation of this CP map 
requires two ancilla systems, E and F, and can be char- 
acterized by the purification of S, namely 



|4>) 



ed by the purification of S, namely 

VdC [a |$ + )ka(|$ + )b£|$ + )cf + \<S> + )bf |$ + )cb) 
+P\^ + )rb(\^ + )ae\^ + )cf + \® + )af \$ + )ce) 
\^ + )b.c(\^ + )ae\^ + )bf + \^ + )af \® + )be)] , 



where we have used the identity 



IBC 



kV 



I EF 



l>k 



\<f> + ) BE \<f> + )cF + \® + )bf\<S> + )ce, (36) 



and the normalization constant is C = \J dj (2(d + 1)). 
Therefore, by projecting R onto IV'*): we see that any 
pure input state l^) transforms according to 

|V) -> C[a|^) A (|$+) i3B |$+) CF + |$+) BF |$+) CB ) 

+/3|V7B(|$ + >Aij|$ + )cF + \$ + )AF |* + )CB) 



I AE 



)BF 



)AF 



/BE 



)]• 



It can be easily verified that this transformation is uni- 
versal, i.e. the single-clone fidelities do not depend on 
the output state. 

We can express the fidelities in terms of the coefficients 
a, /3, and 7, by noting that 



(A+,i;W|$J A (8lflo|A + ,i;W) = (a + (3/d + 7/d) 2 , 
(A+,i; kl\^\ B ® 1ac|A+,i; kl) = ((3 + a/d + 7/d) 2 , 
(A+,1; kl\^+ c <g> 1ab\X+,D kl) = (7 + a/d + (3/d) 2 . (37) 

Using the normalization condition H32JI . we obtain the 
fidelity triplet 



1 



F A 
F b = 1- 
F c = l- 



d-1 




(- T 2 -4 


2/3 7 


d 




d+1 


d-1 


a 2 - 


- 7 2 -1 


2 cry 


d 




d+1 


d-1 


a 2 - 


f/3 2 - 


2a(3 


d 


^ d+1 



(38) 
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This, together with the normalization condition (|32[1 and 
the constraints a>0,/?>0,7>0, provides a paramet- 
ric description of the whole class of the optimal universal 
asymmetric 1 — > 3 cloning machines in a Hilbert space of 
arbitrary dimension d. 

As an example, in Fig. 1 we plot the trade-off be- 
tween Fa and Fg for several different values of the fidelity 
of the third clone Fq for 1 — > 3 asymmetric cloning of 
qubits, d = 2. Note, that in the limit where one of the 
three coefficients a, (3, 7 is equal to zero the asymmetric 
1-^3 cloning essentially reduces to the optimal asym- 
metric 1 — * 2 cloning. However, even in this case the 
fidelity of the third clone is larger than 1/2, which is 
what one could have naively expected. This interest- 
ing effect is clearly visible in Fig. 1. The endpoints 
of the curves showing the trade-off between Fa and Fb 
for a fixed Fq correspond to optimal 1 — > 2 asymmetric 
cloning in the subspace of qubits A and C (or B and C) . 
Note that the endpoints do not lie on the line Fb = 1/2 
{Fa = 1/2) and the fidelity F B {Fa) is thus higher than 
1/2 even in this limit case. This behavior can be eas- 
ily understood by noting that in the 1 — > 2 cloning, the 
ancilla (anti-clone) carries some information about the 
input and a third clone with fidelity larger than 1/2 can 
be produced simply by apply ing the optimal approximate 
universal-NOT gate (2^, |22( to the anti-clone. In partic- 
ular, for a — fi — l/-\/3 and 7 = we obtain the optimal 
triplet of fidelities F A = F B = 5/6 and F c = 5/9. The 
three clones exhibiting these fidelities can be prepared by 
first performing the optimal symmetric 1 — > 2 universal 
cloning which produces two clones with fidelity 5/6. The 
third clone is then obtained from the anti-clone by ap- 



plying the approximate UNOT which yields a clone with 
fidelity exactly 5/9. 



IV. CONCLUSIONS 

In summary, we have investigated asymmetric univer- 
sal cloning in arbitrary dimension. We have proved the 
optimality of the universal asymmetric 1 — > 2 cloning ma- 
chines that have been previously considered as possible 
efficient attacks on certain classes of quantum key distri- 
bution protocols. We have then extended the concept of 
asymmetric cloning to quantum triplicators, which pro- 
duce three clones of different fidelity. We have derived a 
simple parametric description of the optimal asymmetric 
1 — > 3 cloning machines and we have provided an explicit 
formula for the optimal cloning transformation. 

We anticipate that our results may play an important 
role in quantum information theory, for instance in the 
analysis of quantum information distribution in quantum 
networks and in studies of eavesdropping strategies on 
multi-party quantum communication protocols. 
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